Correlation Inequalities for Edge-Reinforced Random Walk
نویسندگان
چکیده
منابع مشابه
How edge reinforced random walk arises naturally
We give a characterization of a modi ed edge reinforced random walk in terms of certain partially exchangeable sequences In particu lar we obtain a characterization of edge reinforced random walk in troduced by Coppersmith and Diaconis on a edge connected graph Modifying the notion of partial exchangeability introduced by Diaco nis and Freedman in we characterize unique mixtures of reversible M...
متن کاملReinforced Random Walk
This thesis aim is to present results on a stochastic model called reinforced random walk. This process was conceived in the late 1980’s by Coppersmith and Diaconis and can be regarded as a generalization of a random walk on a weighted graph. These reinforced walks have non-homogeneous transition probabilities, which arise from an interaction between the process and the weights. We survey artic...
متن کاملVertex-reinforced Random Walk
This paper considers a class of non-Markovian discrete-time random processes on a finite state space {1, . . . , d}. The transition probabilities at each time are influenced by the number of times each state has been visited and by a fixed a priori likelihood matrix, R, which is real, symmetric and nonnegative. Let Si(n) keep track of the number of visits to state i up to time n, and form the f...
متن کاملEdge-reinforced random walk, Vertex-Reinforced Jump Process and the supersymmetric hyperbolic sigma model
Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986 [5], is a random process that takes values in the vertex set of a graph G, which is more likely to cross edges it has visited before. We show that it can be interpreted as an annealed version of the Vertex-reinforced jump process (VRJP), conceived by Werner and first studied by Davis and Volkov [7, 8], a continuo...
متن کاملOn a Directionally Reinforced Random Walk
We consider a generalized version of a directionally reinforced random walk, which was originally introduced by Mauldin, Monticino, and von Weizsäcker in [20]. Our main result is a stable limit theorem for the position of the random walk in higher dimensions. This extends a result of Horváth and Shao [13] that was previously obtained in dimension one only (however, in a more stringent functiona...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2011
ISSN: 1083-589X
DOI: 10.1214/ecp.v16-1683